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Abstract. We construct pushing maps on the cube complexes that model right-angled Artin 
groups (RAAGs) in order to study filling problems in certain subsets of these cube complexes. 
We use radial pushing to obtain upper bounds on higher divergence functions, finding that 
the fc-dimensional divergence of a RAAG is bounded by r2fc+2 These divergence functions, 
previously defined for Hadamard manifolds to measure isoperimetric properties "at infinity," 
are defined here as a family of quasi-isometry invariants of groups. By pushing along the height 
gradient, we also show that the A;-th order Dehn function of a Bestvina-Brady group is bounded 
by V'(^*+'^'/'°. We construct a class of RAAGs called orthoplex groups which show that each 
of these upper bounds is sharp. 



1. Introduction 

Many of the groups studied in geometric group theory are subgroups of non-positively curved 
groups. This family includes lattices in symmetric spaces, Bestvina-Brady groups, and many 
solvable groups. In each of these cases, the group acts geometrically on a subset of a non-positively 
curved space, and one can approach the study of the subgroup by considering the geometry of 
that part of the model space. 

In this paper, we construct pushing maps for the cube complexes that model right-angled Artin 
groups. These maps serve to modify chains so that they lie in special subsets of the space. We 
find that the geometry of the groups is "flexible" enough that it is not much more difficult to fill 
curves and cycles in these special subsets than to fill them efficiently in the ambient space. One 
application will be to study higher divergence functions, which measure the geometry of a group 
"at infinity" by avoiding a large ball around the origin. Another will be to push along the height 
gradient in order to solve higher-order filling problems in Bestvina-Brady groups. 

Right-angled Artin groups (or RAAGs) are given by presentations in which each relator is a 
commutator of two generators. A great deal is known about the algebra, geometry, and combi- 
natorics of RAAGs. For instance, they have automatic structures and useful normal forms, and 
they act geometrically on CAT(O) cube complexes. Many tools are available for their study, in 
part because these complexes contain fiats arising from mutually commuting elements (see |9]). 
Frequently, topological invariants of RAAGs can be read off of the defining graph, and along these 
lines we will relate properties of the graph to the filling functions and divergence functions of the 
groups. 

Filling functions describe the difficulty of finding a disc or chain with a given boundary. Recall 
that the most basic filling function in groups is the Dehn Junction, which measures the area 
necessary to fill a closed loop by a disk; these functions have been a key part of geometric group 
theory since Gromov used them to characterize hyperbolic groups (or arguably longer, since Dehn 
used related ideas to find fast solutions to the word problem). This can naturally be generalized 
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to higher-order Dehn functions, which describe the difRcuhy of filhng fc-spheres by {k + l)-balls 
or fc-cycles by (fc + l)-chains. 

Topology at infinity is the study of the asymptotic structure of groups by attaching topological 
invariants to the complements of large balls; the theorems of Hopf and Stallings about ends of 
groups were early examples of major results of this kind. 

One can study this topology at infinity quantitatively by introducing filling invariants at in- 
finity, such as the higher divergence functions, which measure rates of filling in complements of 
large balls in groups and other metric spaces. With respect to a fixed basepoint xq in a space, 
we will describe a map whose image is disjoint from the ball of radius r about xq as being r- 
avoidant. Roughly, the fc-dimensional divergence function is a filling invariant for avoidant cycles 
and chains (or spheres and balls); it measures the volume needed to fill an avoidant fc-cycle by 
an avoidant (fc + l)-chain. (We will make this precise in §2.21 ) As with Dehn functions, the 
divergence functions become meaningful for finitely generated groups by adding an appropriate 
equivalence relation to make the definition invariant under quasi-isometry. 

For fc > 0, our functions Div'^ are closely related to the higher divergence functions defined by 
Brady and Farb in 5 for the special case of Hadamard manifolds. Using the manifold definition, 
combined results of Leuzinger and Hindawi prove that the higher divergence functions detect the 
real-rank of a symmetric space, as Brady- Farb had conjectured f^SldS]. Thus the geometry and 
the algebra are connected. Wenger generalized this, showing that higher divergence functions 
detect the Euclidean rank of any CAT(O) space [5H]. In extending these notions to groups, this 
paper is necessarily largely concerned with precise definitions and with tractable cases, but it 
may be regarded as making the first steps in a process of discovering which properties of groups 
are detected by this family of invariants. A secondary contribution of the present paper is in 
providing in ^2.1\ what we hope is a brief but usable treatment of the comparison between the 
various categories of filling functions found in the literature; here, we explain why the main results 
and techniques in this paper, though their properties are stated and proved in the homological 
category, work just as well with homotopical definitions. 

Higher divergence functions are interesting in part because they unify a number of concepts in 
coarse geometry and geometric group theory. For instance, in the fc = case, this is the classical 
divergence of geodesies, which relates to the curvature and in particular detects hyperbolicity. 
(Gromov showed that a space is (5-hyperbolic iff it has exponential divergence of geodesies in 
a certain precise sense.) More recently, many papers in geometric group theory have studied 
polynomial divergence of geodesies, including but not limited to [171 Ull EH lEl |27l [12]. Much 
of this work arose to explore an expectation offered by Gromov in [50] that nonpositively curved 
spaces should, like symmetric spaces, exhibit a gap in the possible rates of divergence of geodesies 
(between linear and exponential). On the contrary, it is now clear that quadratic divergence 
of geodesies often occurs in groups where many "chains of flats" are present, and Macura has 
produced examples of groups with polynomial divergence of every degree [27] . 

In this paper we develop several applications of pushing maps (defined in Q , which are "sin- 
gular retractions" defined from the complex associated to a RAAG onto various subsets of this 
complex, such as the exterior of a ball or a Bestvina-Brady subgroup. We will use these maps 
to obtain upper bounds on higher Dehn functions of Bestvina-Brady groups by pushing fillings 
into these subgroups (|J5]), and we will use them in a different way to find special examples called 
orthoplex groups where the upper bounds are achieved. In [JS] we study higher divergence func- 
tions by pushing fillings out of balls: if a RAAG Ay is fc-connected at infinity, we can guarantee 
that avoidant fillings satisfy a polynomial bound, namely Div'^(Ar) ^ Next, these upper 

bounds are shown to be sharp by using the earlier estimates for orthoplex groups. 
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Although the upper and lower bounds are sharp in every dimension, we are not able to specify 
which rates of divergence occur between the two extremes for fc > 1. However, for fc = 0, we 
show in [J7]that every RAAG must have either linear or quadratic divergence, depending only on 
whether the group is a direct product (a property that can be read off of the defining graph). 

We note that sorting right-angled Artin groups by their "divergence spectra" gives a tool 
for distinguishing quasi-isometry types; the QI classification problem for RAAGs still has many 
outstanding cases, particularly in higher dimensions. 

Several of the techniques developed to deal with RAAGs have applications in other groups. 
"Pushing" may be used in the torsion analogs of Baumslag's metabelian group to find that the 
Dehn function is at worst quartic, as shown in f25] — a priori, it takes nontrivial work even to 
show that the Dehn function is polynomial. (In fact, it turns out to be quadratic, as shown by 
de Cornulier- Tessera in \T0\.) These ideas are also applicable in so-called "perturbed RAAGs," 
as explained in 6 . Finally, pushing techniques can be adapted to give results for divergence in 
mapping class groups, which we will explore in a future paper. 

2. Dehn functions and divergence functions 

In this section, we will define the higher-order Dehn functions and the higher divergence func- 
tions and illustrate the basic methods of this paper by using a pushing map to bound the diver- 
gence functions of M.'^. 

2.1. Higher Dehn functions. We will primarily use homological Dehn functions, following 
[141 [20l [29]. Homological Dehn functions describe the difficulty of filling cycles by chains. In 
contrast, some other papers ([H H]) use homotopical Dehn functions, which measure fillings of 
spheres by balls. 

In low dimensions, these functions may differ, but they are essentially the same for high- 
dimensional fillings in highly-connected spaces. If X is a /c-connected space and fc > 3, the 
topologies of the boundary and of the filling are irrelevant, and the homological and homotopical 
fc-th order Dehn functions of X are the same. When k — 2, the topology of the boundary 
is relevant, but the topology of the filling is not: a homological filling of a sphere guarantees a 
homotopical one of nearly the same volume and vice versa, so that the homotopical Dehn function 
is bounded above by the homological one [TS1[T1]. (See also [H] App.2.(A')], K, Rem.2.6(4)].) 
The reverse is not true; spheres can be filled equally well by balls or by chains, but there may 
exist cycles that are "harder to fill" than spheres [30], and the homological second-order Dehn 
function may be larger than the homotopical one. 

The bounds in this paper on rates of filling of Lipschitz chains by Lipschitz cycles — for Euclidean 
space ('Proposition l2.5p . Bestvina-Brady groups fTheorems l5.1l5.3| ). and right-angled Artin groups 
(Theorem 16.11 and the propositions used to prove it) — are all valid using homotopical definitions 
of the Dehn and divergence functions. It is automatic that higher-order Dehn function upper 
bounds stated for homological filling hold for homotopical filling as well, for the general reasons 
given above. An extra argument is needed in dimension 1 (for instance, to see that our upper 
bounds on 5c for Bestvina-Brady groups and on Div^ for right-angled Artin groups also hold in 
the homotopic category) . Because our techniques below construct disks filling curves rather than 
just chains, they also bound the homotopical Dehn function (see also Remark l4.6p . Likewise, the 
lower bounds that we prove use only spheres as boundaries, so they hold equally well in both 
contexts. 

We will define the higher Dehn function in two ways, one better-suited to dealing with com- 
plexes, and one better for dealing with manifolds. 

We define a polyhedral complex to be a CW-complex in which each cell is isometric to a convex 
polyhedron in Euclidean space and the gluing maps are isometrics. If X is a polyhedral complex, 
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we can define filling functions of X based on cellular homology. Assume that X is fc-connected 
and let C'ff^'^{X) be the set of cellular fc-chains of X with integer coefficients. If a G C^'^''(X), 
then a = 0^17^ for some integers and distinct fc-cells a^. Set ||a|| = ^ |ai|. If is the 

set of cellular fc-cycles and a G Z'^°^^{X), then the fact that X is /c-connected implies that a = db 
for some b G C'^'^\{X). Define the filling volume and the k-th order Dehn function to be 

c-fc;ccll/ \ • 111 II c-fc;ccll/7\ c-fc;ccll/ \ 

5x («) = ; (0 = max 6^ (a). 

beci-l\(x) aeZ-f,{X) 

db=a \\a\\<l 

Alonso, Wang, and Pride [T] showed that if G and G" are quasi-isometric groups acting geo- 
metrically (i.e., properly discontinuously, cocompactly, and by isometries) on certain associated 
/c-connected complexes X and Y respectively, then 5^'^°" and Sy'^^^^ grow at the same rate; in 
particular, this shows that the growth rate of (5^'^°'' depends only on G, so we can define (5^'^°". 
This is made rigorous by defining an equivalence relation x on functions, as follows. There is a 
partial order on the set of functions R+ — ^ R+ given by the following symbol: f d: 9 means there 
exists A > such that 

f{t) < Ag{At + A)+At + A 

for all t > 0, and the same property may be written g f. Then / x if and only if / ^ 5 
and f h 9- This is the standard notion of equivalence for coarse geometry, because it amounts to 
allowing a linear rescaling of domain and range, as in a quasi-isometry. Note that the equivalence 
relation x identifies all linear and sublinear functions into one class, but distinguishes polynomials 
of different degrees. 

Another way to define a homological higher-order Dehn function, somewhat better suited to 
Riemannian manifolds and CAT(0)-spaces, is to use singular Lipschitz chains, as in [M], |21) . 
and [29]. A full introduction to this approach can be found in Chapter 10.3 of [M]. Let X be 
a fc-connected Riemannian manifold or locally finite polyhedral complex (more generally, a local 
Lipschitz neighborhood retract). Singular Lipschitz fc-chains (sometimes simply called Lipschitz 
fc-chains) are formal sums of Lipschitz maps from the standard simplex A*^ to X . As in the 
cellular case, we will consider chains with integral coefficients. The boundary operator is defined 
as for singular homology. Rademacher's Theorem implies that a Lipschitz map is differentiable 
almost everywhere, so we can define the fc-volume of a Lipschitz map A*^ X as the integral of 
the Jacobian, and we define the mass of a Lipschitz chain to be the total volume of its summands, 
weighted by the coefficients. For fc-connected X, if C^'^(Ar) is the set of Lipschitz fc-chains in X 
and zj^^^{X) is the set of Lipschitz fc-cycles then we can define filling functions by 

(5^'"'P(a) :— inf mass(6) ; 6^^^^{l) — sup S'^^^^{a). 

becj:'_^,{x) aez]:'^(X) 

db=a massa<i 

These two definitions of Dehn functions are very similar, and if X is a polyhedral complex 
with bounded geometry (or if X is a space which can be approximated by such a polyhedral 
complex) , one can show that they grow at the same rate by using the Federer-Fleming Deformation 
Theorem. We briefly explain the notation before stating the theorem: we will be approximating 
a Lipschitz chain a by a cellular chain P(a). This may necessitate changing the boundary, and 
R[a) interpolates between the old and new boundaries. Finally, Q{a) interpolates between a and 
P(a) -f R{a). Note that if X is a polyhedral complex, then there is an inclusion C^°''(A') ^ 

G]:'^{x). 
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Theorem 2.1 (Federer-Fleming 1151 ). Let X be a polyhedral complex with finitely many isometry 
types of cells. There is a constant c depending on X such that if a £ C^*''(X), then there are 
P{a) e "(X), Q{a) e Cl:^^{X), and R{a) £ Cl:'^{X) such that 

(1) ||^(a)|| < c • mass(a) (4) dQ{a) = a - P{a) - R{a) 

(2) \\Q{a)\\ < c ■ niass(a) (5) 5i?(a) = da - dP{a). 

(3) ||i?(a)|| < c-niass(aa) 

// da G C^'^"(a;), we can take R{a) = 0. Furthermore, P{a) and Q{a) are supported in the 
smallest subcomplex of X which contains the support of a, and R{a) is supported in the smallest 
subcomplex of X which contains the support of da. 

This version of the Federer-Fleming theorem is close to the one in p]^, which addresses the 
case that a is a cycle. 

As an application, it is straightforward to prove that if X is as above, then 6^^^^{l) x (5^'^'^"(Z). 
We will thus generally refer to 6'^ or 5q, using cellular or Lipschitz methods as appropriate. 

Another (very important) application of the Federer-Fleming theorem is the isoperimetric 
inequality in Euclidean space p,5j : ifl<fc<(i— 1, then 

This is extended to general CAT(O) spaces, obtaining the same upper bound, in [211 ES]. We 
state the version we will need for our filling results; it describes the key properties of Wenger's 
construction. 

Proposition 2.2 (CAT(O) isoperimetric inequality '29'). If X is a CAT(O) polyhedral complex 
and k>\, then the k-th order Dehn function of X satisfies 

5\{1)<C^. 

In fact, a slightly stronger condition is satisfied: there is a constant m such that if a £ Zj^^^{X), 
then there is a chain b G Cj^^-^^ {X) such that db — a, 

masso < m(massa) ^ , 
and supp is contained in a m{ma,ss a)^ -neighborhood o/suppa. 

2.2. Higher divergence functions. We will define divergence invariants Div'^(X) for spaces X 
with sufficient connectivity at infinity. Our goal is to study the divergence functions of groups. 
We will solve filling problems in model spaces, such as K{G, 1) spaces and other cell complexes 
with a geometric G-action. To make this meaningful, we therefore want Div to be invariant 
under quasi-isometries. The somewhat complicated equivalence relation defined in this section is 
designed to achieve this. 

Div'^(X) will basically generalize the definitions of divergence found in Gersten's work for fc = 
and Brady- Farb for fc > 1 (171 \5\. However, ours is not quite the same notion of equivalence. In 
particular, ours distinguishes polynomials of different degrees, whereas Brady-Farb identifies all 
polynomials into a single class by the equivalence relation used to define Div'^. The equivalence 
classes here are strictly finer than theirs. Moreover, there is a subtle error in the definition of ^ 
found in Gersten's original paper (making the equivalence classes far larger than intended) that 
propagated into the rest of the literature. 

Let X be a metric space with basepoint xq- Recall from above that a map to X is r-avoidant 
if its image is disjoint from the ball of radius r about xq. We say that a chain (Lipschitz singular 
or cellular) in X is r-avoidant if its support is disjoint from the ball of radius r about xg. For 
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p < 1, we say that X is (p, k)-acyclic at infinity if for every r-avoidant n-cycle a in X, where 
< n < k, there exists a pr-avoidant {k + l)-chain b with db ~ a. For fixed fc, we sometimes 
write p for the supremum of the values for which (p, fc)-acychcity at infinity holds. Note that 
if X is (p, fc)-acyclic at infinity for any p then it is /c-acyclic at infinity (cf. [7 for the definition 
of acyclicity at infinity). The converse is false in general, and we will discuss the special case of 
right-angled Artin groups in more detail in the next section. 

For a metric space X, define the divergence dimension divdim(X) to be the largest whole 
number k such that X is (p. fc)-acyclic at infinity for some < p < 1. For instance, divdim(M'') = 
divdim(H'*) = d - 2. We will define Div'' for k < divdim(X). 

The definition of Div*^ will be a bit special when fc = 0, so we deal with that case later. Suppose 
first that 1 < fc < divdim(X). Given a fc-cycle a, we define 

diVp(a, r) infmassfc, 

where the inf is over pr-avoidant Lipschitz (fc + l)-chains b such that db — a. We then define 

div^(Z,r) :^supdiv^(a,r), (fc > 0) 

where the sup is over r-avoidant Lipschitz fc-cycles a of mass at most I. 

In order to see the effect of removing a ball from the space, consider what happens as r and I 
go to infinity simultaneously. In the nonpositively curved setting, the difficulty of filling spheres 
that arise as the intersection of a large ball around the basepoint with a fiat of rank fc -|- 1 tends 
to be a distinguishing feature of the asymptotic geometry (as in the results for symmetric spaces 
referenced above). These spheres have I = 0{r^), and so we can obtain useful information by 
specializing to spheres whose mass is of this order. We therefore introduce a new parameter a 
and write diVp^(r) for Avv^p{ar^ ^r). Then, formally, Div'^(A') is the two-parameter family of 
functions: 

Div'=(X) {div^,Jr)Kp, (fc > 0) 

where a > and < p < p. 

In the case fc = 0, we are filling pairs of points (0-cycles) by paths (1-chains). The 0-mass of 
a cycle does not restrict its diameter, so instead we require the 0-cycle to lie on the boundary of 
the deleted ball. Set 

div°(r) sup inf |P|, 

x,yeSr P 

where the sup is over pairs of points on Sr and the inf is over pr-avoidant paths P with endpoints 
X and y. 

In this case we get a one-parameter family of functions of one variable: 

Div°(X) := {div°(r)}„ 

where < p < p. 

Let F = {fp.a] and F' = {/p^,} be two-parameter families of functions M+ — > IR+, indexed 
over a > and < p < p. Then we write F ^ F' \i there exist thresholds < po < Pi c^o > 0, 
and constants L, M, A > 1 such that for all p < po and all a > ao, a; > 0, 

/p,a(x) < A./[p,A,JAx + yl)+0(.x'=). 

(Since the volume of the objects we're filling is on the order of r*^, we need an 0{x'') term rather 
than an 0{x) term to preserve quasi-isometry invariance.) 

From this description it is clear that ^ is a partial order (see Figure [IJ. Finally, _F x _F' if and 
only if F ^ F' and F h F' . 
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Figure 1. Comparison of two-parameter families of functions: for each coordi- 
nate position in the rectangle on the left, there is a corresponding position in the 
rectangle on the right. We say F < F' ii the functions in those positions satisfy 
j < ]' over the whole rectangle. 



Proposition 2.3 (Quasi-isometry invariance). Let X and Y be k-connected cell complexes with 
finitely many isometry types of cells. If X is quasi-isometric to Y and Y is k-acyclic at infinity, 
then Div'=(X) x Div'=(r). 

Quasi-isometry invariance allows us to write Div'^(G) for the equivalence class of two-parameter 
families {Div'^(X)} where X has a geometric G-action. 

Proof. If fc = then this is a result of Gersten TT. Fix A: > in the indicated range. 

Some technical lemmas from 1 imply the following: if cell complexes X and Y are fc-connected 
and have finitely many isometry types of cells, and if X and Y are quasi- isometric, then there 
are quasi-isometries tp : X ^ Y and 7p : Y ^ X that are quasi-inverses of each other and that 
are cellular and G-Lipschitz on the (fc -f l)-skeleton for some G > 1. Fix such maps ifyTp and 
constant G. It is furthermore possible to choose a constant M, dependent on G and fc, such that 
(i) the mass of any push-forward ip^{a) or '^^{u) is at most M ■ mass((T) for any Lipschitz fc- or 
(fc -|- l)-chain in X or Y , and (ii) every Lipschitz fc-chain a in X is homotopic to Tp^Lp^ia) by a 
Lipschitz homotopy of mass at most M ■ mass (a). 

Let < /O < 1 be the maximal value for which Y is (p, fc)-acyclic at infinity. Let po = C^^p. 
Let ao = 0, let L = C^, and let M be as described in the previous paragraph. Now fix < p < po 
and a > ao. We will show that X is (po, fc)-acyclic at infinity and that 

diVp,„(X) < divlp j^j^{Y), 

from which we conclude Div'^(X) ^ Div'" (y). A symmetric argument shows the other inequality, 
giving the desired equivalence. 

Specifically, let r > be given and let a be an r-avoidant Lipschitz fc-cycle in X with mass 
< ar''. It suffices to show that a can be filled by a pr-avoidant Lipschitz (fc -I- l)-cycle b that has 
mass at most Adiv'lp j^,j^{Y){r/C) for some constant A> 0. 

Note that the pushforward a' = V'#(a) is a Lipschitz fc-cycle in Y; it is r/G-avoidant and has 
mass at most Mar''. Therefore for any < p' < p{Y) there exists a filling 6' of f#{a) (that is, 
b' is a Lipschitz (fc + l)-chain) that is (p'r/G)-avoidant and that satisfies 

mass(6') < div^,^,,Jr/G). 

Choose p' = Lp, so that b' is Gpr-avoidant in Y. 

Now consider b" = ^^{b'). This is a Lipschitz (fc + l)-chain in X that is p'r/C^ — pr-avoidant 
and that has mass at most il/mass(6'). However 6" is not quite a filling of a; we know only that 
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Figure 2. The box diagrams show sufficient criteria to check that Div'^(X) 
compares to the function h{r) by di, and x, respectively, as described in 
Remark [lH;i). 

its boundary a" is bounded distance from a. Since a" — Tp^ip^{a) there is a (Lipschitz) homotopy 
between a" and a with mass at most M • mass(a); thus we have 

div^,JX)(r) < A/divi^^Ma(i")(^/C) + Mar'' 

and div^ „(X) ^ div^^ as desired. □ 

For a function h : M+, we say that the family F has order h{r) and write F x h{r) if 

F X {/i(r)}, that is, F is equivalent to the family that contains the same function h{r) for every 
value of the parameters. Then F < h{r) and F ^ h{r) can be defined similarly. 

Remark 2.4 (Remarks on comparison and equivalence). 

(1) Note that the statement h(r) ^ Div'°(X) is equivalent to the statement that there exist 
p'q and Q!q such that h(r) ^ divp^Q,(r) for all p < Pq and a > a^. (Here p'q = pqL and 
u'q = aoM in the definition of ^.) 

Similarly, note that if p or a is decreased, then the value of div^ ^.(r) decreases. Thus 
in order to establish that Div'^(X) ^ h{r), it suffices to show that there exist po < 1 and 
ao > such that divpp^Q,(r) ^ h{r) for all a > ao. 

Taken together, these give sufficient criteria to establish that Div*' (X) x /i(r), as shown 
in Figured] However, for a particular X there is no guarantee that Div'^(X) x h{r) for 
any h. 

(2) Every family F satisfies F y r, since all sublinear functions are equivalent to the linear 
function r. In particular Div'^(G) >: r for any group G. The following (true) statement is 
slightly stronger in two ways: if G is a finitely generated infinite group, then for every p 
we have div°(r) > 2r for all r > 0. 

(3) For CAT(O) spaces with extendable geodesies, one sees only one >; class of functions in 
Div°(X). On the other hand, for fc > 1 the family Div*''(X) often contains functions from 
multiple X classes, as we will see in the example of orthoplex groups in [J5l 

For groups that are direct products, it is easy to see that Div*^ is exactly linear; we will show 
this below (Lemma 17. 2|) . 

2.3. Example: Euclidean space. Constructing avoidant fillings is sometimes difhcult; remov- 
ing a ball of radius r from a space breaks its symmetry, making it harder to apply methods from 
group theory. One method of constructing avoidant fillings is to first construct a filling in the 
entire space, then modify that filling to be avoidant. In this paper, we modify fillings using maps 
X ^ X \ Br] we call these pushing maps. 
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Our constructions generally follow the following outline: given an avoidant fc-cycle a in X, we 
will find a filling b (typically not avoidant) of a and a pushing map X X \ Br, where Br is 
the ball of radius r. This map generally has singularities, and we use techniques from geometric 
measure theory to move b off these singularities. 

The basic example to consider is R"^, where one has the "pushing" map given by radial projec- 
tion to M.''-\Br, namely 

(2.1) TTriv) 

This map is undefined at 0, but if the filling has dimension < d, it can be perturbed to miss the 
origin, and the Federer-Fleming Deformation Theorem (Theorem 12. ip can be used to control the 
volume. The theorem allows us to approximate singular fc-chains in X by cellular fc-chains in X, 
and if the fc-skeleton of X misses the singularity, then so will the approximation. 

We will prove that filling an avoidant cycle by an avoidant chain is roughly as hard as filling a 
cycle by a chain. Specifically, we will show the following. 

Proposition 2.5 (Euclidean bounds). Let d be a positive integer and let 1 < k < divdim(R'') = 
d — 2. There is a constant c depending only on the dimension d such that if r,l > and a is an 
r -avoidant k-cycle in R'' of mass at most I, then there is an r -avoidant [k + l)-chain b such that 
db — a and 

k+l 

mass b < cl . 

Further, there is a constant d depending only on d and an r-avoidant k-cycle a with mass I such 
that for every chain b with db = a, 

mass b > c I . 

This implies, in particular, that for < A: < d — 2, Div'''(R'') x r'^+^. As R*^ is a model space 
for Z'^, Proposition Ogives Div''(Z'^) x r''+\ 



Proof. Wenger's work (Prop. 12. 2[ though cf. Federer and Fleming [To] in the Euclidean case) 
implies that there exists an m > independent of a and there exists a chain b such that db = a, 
mass 6 < m/^'^"'"^)/'^, and suppfo is contained in a m/^'^/'^-neighborhood of suppa. We will modify 
this to find an avoidant chain, using different arguments when / ^ r*"' and when l>r^. 

First, set cq = {2m)~^ and note that if I < c^r^ then h is r/2-avoidant. In this case b' = (7rr)tt(6) 
fills a, is r-avoidant, and satisfies 

mass 6' < 2*^ mass 6 < 2^ ml^^+^'^ ' ^ , 

so the conclusion of the Proposition holds. 

We can thus assume that I > c^r^ . We will show the proposition when r — \, and then use 
scaling to prove the general case. Let a be a 1-avoidant Lipschitz fc-cycle of mass Z > Cq, and b be 
its filling as above. We will approximate 6 by a cellular chain, then "push" it out of the 1-sphere. 

Let r be a grid of cubes of side length ^ translated so that the center of one of the cubes lies 
at the origin. Let P{b), Q{b), and R{b) be as in Federer-Fleming, so that P{b) is a chain in t('"'+^) 
approximating 6, and 

dR{b) = 96 - dP{b) ^a- dP{b). 
Each cell of t has diameter at most 1/2, so the smallest subcomplex of r containing the support 
of a is 1/2-avoidant. It follows that R{b) is 1/2-avoidant. Since any fc-cell of r is l/4(i- avoidant, 
so is P{b). Thus 6' := R{b) -I- P{b) is a l/4d-avoidant filling of a. Further, there is a constant ci, 
which comes from Federer-Fleming and depends only on d, such that 

mass 6 < ci (mass a -I- mass 6) < ci (/ -I- ml ) < C2I *= 



10 



A. ABRAMS, N. BRADY, P. DANI, M. DUCHIN, AND R. YOUNG 



for some C2, where the last bound uses the lower bound on I. 

Pushing b' forward under the radial pushing map tti from (j2.1|) . we get a chain b" :— (7ri)j(&'). 
This is a 1-avoidant filling of a. Furthermore, since b' is l/4(i-avoidant, tti is 4(i-Lipschitz on the 
support of b', so there is a constant c such that 

mass&" < (4d)'^+^ mass6' < cmassa^, 

as desired. 

Now, return to the case of general r. Let st : M'' — > M'' be the homothety v H> tv. If 7 is a 
Lipschitz fc-chain, then mass st (7) = mass 7. 

If a is an r-avoidant Lipschitz fc-cycle of mass I, then ai — Sj.-i^{a) is 1-avoidant, and massai = 
r~'^l > cq (since I < c^r^ is done already). By the argument above, there is a 1-avoidant (fc + 1)- 
chain bi filling ai such that 

mass6i < c(massai) — cr '-'^^'-'l k . 

Rescaling this by letting b ~ (sr)|j(6i), we find that b is an r-avoidant filling of a and mass 5 < 

fc+i 

Ci . 

For the second statement, simply take a to be a round sphere far from Br- Then the estimate 
is just the isoperimctric theorem for W^. □ 

Thus the best avoidant fillings have roughly the same volume as the most efficient (not neces- 
sarily avoidant) fillings. 

Much of the rest of this paper will be dedicated to generalizing this technique to right-angled 
Artin groups. These groups act on a complex X which consists of a union of flats, and as with , 
we will construct avoidant fillings by using a pushing map to modify non-avoidant fillings. The 
pushing map is singular in the sense that it cannot be defined continuously on all of X, but as 
with R'', we will delete small neighborhoods of the singularities, enabling us to define the pushing 
map continuously on a subset of X. Because X generally has more complicated topology than 
W^, the pushing map has more singularities, and these singularities lead to larger bounds on Div'^. 

3. Background on right-angled Artin groups 

In this section we will introduce some of the key background on RAAGs. We refer the reader 
to [9] for a more complete treatment. 

A right-angled Artin group is a finitely generated group given by a presentation in which all 
the relators are commutators of generators. A RAAG can be described by a graph which keeps 
track of which pairs of generators commute, and the structure of this graph affects the geometry 
of the group and its subgroups. Let F be a finite graph with no loops or multiple edges, and with 
vertices labeled ai, . . . , a„. The right-angled Artin group based on F is the group 

Ay '■= (ai, . . . , a„ | _R), with relators R — {[ai, aj] \ ai, aj connected by an edge of F}. 

We call F the defining graph of Ar- Let L be the flag complex of F; that is, the simplicial complex 
with the same vertex set as F, and in which a set S of vertices spans a simplex if and only if every 
pair of vertices of S is connected by an edge of F. 

The group Ar acts freely on a CAT(O) cube-complex Xr, defined as follows. Let F be a 
subcomplex of the torus (iS'^)"', where the circle is given a cell structure with one 0-cell and 
one 1-cell, and each factor corresponds to a vertex at. Thus F is a cube complex with one 
vertex. A d-cell a of (S*^)" is contained in Y if and only if the vertices corresponding to the 5*^ 
factors of a span a simplex in L. Then Xr is the universal cover of Y. 

Since Y has one vertex, all the vertices of Xr are in the same Ap-orbit. We pick one of the 
vertices of Xr as a basepoint, which we denote e, and identify the element a £ Ar with the vertex 
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a ■ e of Xr- We will often refer to elements of Ar and vertices of Xr interchangeably. Similarly, 
the edges of Y correspond to the generators of Ar , and we say that an edge of Xr is labeled by 
its corresponding generator. 

Since each cell in Y is part of a torus, each cell of Xr is part of a flat. Typically, each cell is 
part of infinitely many flats, but we can use the group structure to pick a canonical one. If cr is a 
d-cube in X, its edges are labeled by d different generators; if S is this set of labels, and if w e Ar 
is a vertex of a, then the elements of S commute and generate an undistorted copy of Z"*, which 
we denote As- This subgroup spans a d-dimensional flat through the origin, and the translate 
V ■ As spans a flat containing cr, which we call the standard flat containing a and denote by Fa-. 

The link of a vertex of Xp, which we denote S{L), is the union of the links of all the standard 
flats. It has two vertices for each generator v of Ar, one corresponding to v and one to v~^. 
We will denote the vertex in the v direction hy v = +v and the one in the direction by —v. 
Furthermore, if vi,. . . ,Vd are the vertices of a simplex A of L, that simplex corresponds to a 
(i-dimensional standard flat containing x. The link of this flat is an orthoplex (i.e., the boundary 
of a cross-polytope; in the case that d = 3, it is an octahedron), so A corresponds to 2'^ simplices 
in S{L), each with vertices ±wi, . . . , ±{}(j. If L has m vertices, labeled wi,...,w„i, then S{L) 
contains 2™ copies of L with vertices ±wi, . . . , iw^; we call these signed copies of L. 

We will use two metrics on Xr- The first metric on Xr, with respect to which it is CAT(O), 
is the Euclidean (or l"^) metric on each cube, extended as a length metric to Xr- (That is, the 
distance between two points is the infimal length of a path connecting them, where length is 
measured piecewise within each cube.) 

The second metric restricts instead to the £^ metric on each cube, and is extended as a length 
metric from the cubes to the whole space. This has the property that its restriction to the one- 
skeleton of Xr is the word metric on a Cay ley graph for Ar- We will mainly use the metric 
to define balls and spheres in Xr which coincide with balls and spheres in Ar- The notation 
Br{x) := {y £ X : d£i{x,y) < r} will denote the open £^ ball and Br{x), Sr{x) will denote 
the closed ball and sphere, respectively, so that Br{x) U Sr{x) = Br{x). When there is no center 
specified for a ball, it is taken to be centered at the basepont e. Note that all words whose reduced 
spellings have length r are vertices in Sr- 

As an illustration, is a RAAG, and the corresponding Xr is M^, with the structure of a 
cube complex. The sphere of radius r in the £^ metric is a Euclidean octahedron with equilateral 
triangle faces. All vertices corresponding to group elements of length r in the word metric lie on 
this sphere. 

Recall that RAAGs themselves, being CAT(O) groups, have at worst Euclidean Dehn functions 
(Proposition 12. 2p . To find bigger Dehn functions, one must look at subgroups such as those 
defined in the next section. 

We will study divergence functions for RAAGs below, so we remark that the divergence di- 
mension can be read off of the defining graph. Brady and Meier showed that the group Ar is 
fc-acyclic at infinity if and only if the link S{L) is fc-acyclic. In fact, their construction shows 
that fc-acyclicity of the link is equivalent to (1, fc)-acyclicity at infinity of the group (and therefore 
(p, fc)-acyclicity at infinity for all < p < 1). Thus, divdim(Ar) is the largest k such that S{L) 
is fc-acyclic. 

3.1. Bestvina-Brady groups. Let h : Ar — !> Z be the homomorphism which sends each gener- 
ator to 1; we call h the height function of Ar- Let Hr '■= ker/i; a group -ffr constructed in this 
fashion is called a Bestvina-Brady group. These subgroups were studied by Bestvina and Brady 
in [3], and provide a fertile source of examples of groups satisfying some finiteness properties 
but not others. Brady [8] showed that there are graphs F such that Hr has a quartic (Z^) Dehn 
function, and Dison [11] recently showed that this is the largest Dehn function possible, that is. 
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the Dehn function of any Bestvina-Brady group is at most l^. We will generalize Dison's result 
to higher-order Dehn functions in Section [5] below. 

Abusing notation slightly, let h : Xr M also denote the usual height map defined by linear 
extension of the homoniorphism above; it is a Morse function on Xr, in the sense of [3 . Let 
Zr = h^^{0) be the zero level set. The action of Ay on Xr restricts to a geometric action of Hr 
on Zp. The topology of is closely related to F; indeed, if L is the flag complex corresponding 
to r, then Zy contains infinitely many scaled copies of L and is homotopy equivalent to a wedge 
of infinitely many copies of L [3 . In particular, if L is fc-connected, then Zr is also fc-connected, 
so Hr is type Fk+i. 

3.2. Tools for RAAGs. We introduce several basic tools: the orthant associated to a cube in 
the complex X = Xr, a related scaling map on X, and an absolute value map on X. 

Fix attention on a particular d-cube cr in X and let v be its closest vertex to the origin. The 
vertices of the standard flat correspond to a coset vAs where S is the set of labels on edges 
of a. For each ai € S let -fi be the geodesic ray in Fa that starts at v, traverses the edge of a 
labeled in time one, and continues at this speed inside F^, so that 7i(n) = vaf"^, with the sign 
fixed once and for all depending on whether v or vai is closer to the origin. We take Ortho- to 
be the flat orthant within vAs spanned by the rays 7i, so that the cube a itself is contained in 
Orthcr, and v is its extreme point. Note that if r is a face of a, then Orthr C Ortho- as an orthant 
with appropriate codimension. In particular, if r is an edge, then OrthT- is a ray starting at one 
endpoint of r and pointing "away" from e. 

Next we define a scaling map Sr ■ S{L) — > Xr- The sphere 5*1 (the unit sphere in the 
metric) is homeomorphic to S{L); we associate points of S{L) with points of 5*1. Because of the 
abundance of flats in Xr, these correspond to canonically extendable directions in Xr, as follows. 
If X G Si, then x is in some maximal cube a corresponding to commuting generators; we define 

'■ [0, c») — > Xr to be the unique geodesic ray in F^ that is based at the identity, goes through x, 
and is parametrized by arc length in the £^ metric. For instance, if x is a vertex corresponding to a 
generator a, then is a standard ray along edges labeled a, so that 'yx{n) = a" for n = 0, 1, 2, . . .. 
Note that the map x i— ;> is continuous. The scaling map is defined by Sr{x) — jxir). 

Finally we define the absolute value map. Given an element g G Ar, let w = . . . af^ be a 
geodesic word representing g. Then the absolute value of g is given by 

abs{g) flij . . .tti^. 

We claim this is well-defined; indeed, if w and w' are two geodesic words representing g, then w 
can be transformed to w' by a process of switching adjacent commuting letters 22 . If af:^ and 

af.^_^ commute, then so do Oi. and ai^+i, so the choice of geodesic spelling does not affect abs(g). 

The absolute value map preserves adjacencies. If 171 and g2 are adjacent in the Cayley graph of 
Ar, then since Ar has no relations of odd length, we may assume that |5i| + 1 = |i72|- Let a be a 
generator such that g2 = gia^^ . If w is a geodesic word representing gi, then wa^^ is a geodesic 
word representing 52, so abs(52) — ahs{gi)a. 

Like the height function h, abs can be extended to Xr by extending linearly over each face. 
This extension is 1-Lipschitz and satisfies the property that h{abs{x)) = |a;| = |abs(x)| for all 
X G Xr; in other words, abs maps the r-sphere Sr into the coset h^^{r) of Hr- Furthermore, abs 
is idempotent; if h{x) = then abs(a:) = x. 

4. Pushing maps 

Throughout this section, let F be the defining graph of a RAAG, let X = Xr, A = Ar, and 
Z = Zr. 
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In §2.31 we constructed avoidant fillings in R'' by using a pushing map R'' \ {0} R'^ \ Br; in 
this section, we will construct pushing maps for general RAAGs. Here the pushing maps become 
more complicated, because typically there is branching at the vertices. This has two implications: 
first, there are many more singularities to work around, and second, one needs to be careful in 
computing the amount by which the map distorts volumes. In contrast to the situation in R'', 
where avoidant fillings are roughly the same size as ordinary fillings, avoidant fillings in RAAGs 
(when they exist) may be much larger. 

We will define two pushing maps: heuristically, one pushes radially to X\Br from the basepoint, 
and the other pushes along the height gradient to the 0-level set Z. The constructions are similar; 
in both cases we delete neighborhoods of certain vertices, put a cell structure on the remaining 
space, and then define a map cell by cell to the target space. The Lipschitz constants of the maps 
produce upper bounds on the volume expansion of fillings. 

Given X = Xr, we define modified spaces Xr and Y, which have ^^-neighborhoods of some 
vertices removed. Let 



Endow Xr and Y with their length metrics from the £^ metric on X. In a moment we will describe 
cell structures on the spaces Xr and Y. Recall that Bt denotes the open ball, so that a modified 
space X \ Bt{v) includes the boundary St{v). 

Theorem 4.1 (Radial pushing map). For r > there are Lipschitz retractions 

T^r '• A^r — ^ A^ \ Br 

which are 0{r)- Lipschitz. That is, there is a constant c = c{T) such that Vr is {cr + c)-Lipschitz 
for each r. 

Proof. We first give Xr the structure of a polyhedral complex. If c is a cell of X that intersects 
Xr, then (T n is a cube or a truncated cube, and we let cr n be a cell of Xr. We call such a 
cell an original face of Xr. The boundary of an original face consists of other original faces (cubes 
and truncated cubes) as well as some simplices arising from the truncation; these simplices are 
also cells of Xr and we call them link faces. Note that every link face is a simplex in a translate 
of 5*1/4, which we identify with S{L). If r is an original face of X^, so that t — a Cl Xr for some 
cube a of X, then we define OrthT- = Ortho-. 

The pushing map Vr is the identity on X \ Br. To define it on Xr D Br, we will first define a 
map on the original edges, then extend it linearly to the link faces, and finally extend inductively 
to the remaining original faces. We will require that Vr{T H Br) C Orthi- CiSr for every original 
face T of Xr. Note that OrthT- CiSr is the intersection of OrthT- with a hyperplane. 

We first consider the original edges of Xr. If r is an original edge, it is part of a ray Orth^. (in 
X) traveling away from the origin; we push all its points along Orthr until they hit Sr, setting 
Vrir) = OrthT- tlSr (so that the image of each such edge is a single point on Sr). To be explicit, 
suppose T comes from an edge with endpoints v and va, with \v\, \ va\ < r. Then for a point x E t, 



Then the image of each original edge is a point in Sr and the images of adjacent edges are 
separated by distance ^ r. If two edges of X are adjacent, points on the corresponding original 
edges in Xr are separated by distance at least 1/4, so the map is Lipschitz on the edges with 
constant ^ r. 



Xr = X\ U Bi/4(w) and Y ^ X \ \J B./^iv). 
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Figure 3. This figure shows a portion of X with Xj. (a union of truncated 
squares) shaded. The vertical and horizontal edges are original edges and the 
thick diagonal lines are link edges. The map Vr sends each original edge to a 
point on Sr^ and sends each link edge to a line segment in Sr (vertices perturbed 
to avoid overlaps). The boundary of each octagonal cell is sent to a loop of length 
X r with zero area. 



If (7 is a link face, and t is an original face which contains cr, then Vr sends the vertices of <j 
to points in Orthi- C\Sr- We can extend Vr linearly to a: every point a; of cr is a unique convex 
combination of its vertices, so we define the image Vr {x) to be the same convex combination of the 
images of the vertices. This is clearly independent of our choice of r, so the map is well-defined. 
Since incident edges have images no more than 0(r) apart, this extension is also 0(r)-Lipschitz. 

It remains to define Vr on the rest of the original faces. We will proceed inductively on the 
dimension of the faces, using edges as the base case. Recall that if if C M'' is a convex subset of 
Euclidean space and / : S"™ ^ if is a Lipschitz map, we can extend / to the ball via 

g(t,0)=/(xo)+<(/(0)-/(xo)), 

where xq is a basepoint on 5*™ and < G [0, 1], 61 G S"™ are polar coordinates for Z?'™^^. This 
extension has Lipschitz constant bounded by a multiple of Lip(/). 

Each c?-dimensional original face r of Xr is of the form t = a C\ Xr for some d-cube a oi X . 
We may assume by induction that Vr is already defined on the boundary of t. Define Vr to be 
the identity on t\ Br- The remaining part, r' = t O Br, is isometric to one of finitely many 
polyhedra, so it is bilipschitz equivalent to a ball D'^, with uniformly bounded Lipschitz constant. 

Since the boundary of r' is mapped to a convex subset of a flat, namely 0rtho-n5r, and 
the Lipschitz constant of 7^r|g^, is 0(r), we can extend Vr to a Lipschitz map sending r' to 
Ortho- nSr which is again 0(r)-Lipschitz, with the constant enlarged by a factor depending on the 
dimension. □ 

A similar pushing map on RAAGs can be used to find bounds on higher-order fillings in 
Bestvina-Brady groups. We proceed slightly differently here; instead of defining a map on the 
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original edges and extending it to the rest of the space, we start with a map on the hnk faces and 
extend it. 

Recall that the vertices of S{L) are labeled ±ai, . . . , ±0^, where the Ui are generators of A. 
Let pos : S{L) S{L) be the simplicial map satisfying pos(±ai) = a^. The image of this map is 
the copy of L inside S{L) whose vertices all have positive signs; we denote this positive link by 
S'(L)+. Similarly define neg : S{L) — > S{L) so that neg(±ai) = — and define the negative link 
S{L)~ to be its image. 

Theorem 4.2 (Height-pushing map). There is an H-equivariant retraction 

Q:Y ^Z, 

such that the Lipschitz constant of Q grows linearly with distance from Z . That is, there is a 
uniform constant c — c{T) such that the restriction of Q to h^^{[—t,t]) is {ct + c)-Lipschitz. 

Proof. Here, instead of mapping an original face r into Orth^. nS'^, we map it to _FV fl Z, where 
Ft is the standard flat containing r. 

Like Xr, the space Y inherits the structure of a polyhedral complex from X. The cells of Y 
are either original faces or link faces; the union of the link faces is a union of translates of 5i/4, 
which we identify with S{L). Thus a link vertex is denoted by v ■ (±a) for some v ^ A and some 
generator a oi A. 

We construct a map on the link faces, then extend. Each copy of S{L) in the boundary of Y 
is essentially the set of directions at some vertex of X. We construct a map v ■ S{L) — >■ Z by 
flipping each direction, if necessary, to point towards Z , and then pushing along standard rays in 
X. That V e A\H and x e S{L) we define 

^ ^ |w • S|,,(^,)|(neg(x)) if h{v) > 
\w ■ S|/i(t,)|(pos(x)) iih{v)<0. 

It is easy to check that the image of this map lies in Z. Furthermore, the Lipschitz constant of 
this map restricted to v ■ S{L) is A\h{v)\, and if a is a link face of Y contained in an original face 
r, then Q(cr) C FrDZ. 

We have defined the map on link faces of Y, and we extend to the rest of Y by the same inductive 
procedure as in Theorem 14.11 obtaining an Lipschitz constant of order t on h~^{[—t,t]). □ 

Remark 4.3 (Signed copies of L). A fact that will be useful in the sequel is that if L' is a signed 
copy of L in S{L) (that is, an isomorphic copy of L with some of the vertices of L replaced by 
their negatives), then Q(L') is a scaled copy of either pos(i) or neg(L); recall that Bcstvina and 
Brady proved that Z is a union of infinitely many scaled copies of L [3] . 

In [JSHSl we will start with arbitrary (k + l)-dimensional fillings, and approximate them by 
fillings in the (fc + l)-skeleton. In order to use the pushing maps to construct fillings that are 
either r-avoidant or in Z, we need to extend the maps Vr and Q to the (fc+l)-skeleta of the deleted 
balls. The connectivity hypotheses in the next two lemmas will be satisfied in the applications. 

Lemma 4.4 (Extended radial pushing map). If S{L) is k-connected, the radial pushing map Vr 
can he extended to an 0{r)- Lipschitz map 

Vr : Xr\JX^^+^^ ~¥ X\Br. 

Proof. This requires extending Vr to the (fc + l)-skeleta of the removed balls. Note that i?i/4 is 
the cone over S{L), so it is a simplicial complex in a natural way. We will define a retraction 

p : b[':+'^ U S{L) ^ S{L) 
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and use it to extend Vr- We construct p by extending the map idg^j^) to B^ '^^ . Since S{L) is 
fc-connected, there is no obstruction to constructing such an extension, and since S{L) is a finite 
simphcial complex (and thus a compact Lipschitz neighborhood retract) one can choose it to be 
Lipschitz. 

Then if u is a vertex in B^, we can extend Vr to v ■ i?!^^^-* by letting Vriv ■ x) = Pr{v ■ p{x)). 
This extension may increase the Lipschitz constant, but we still have Lip(7'r) — 0{r). □ 

Lemma 4.5 (Extended height-pushing map). IJ L is k-connected, the height-pushing map Q can 
be extended to an 0{r)- Lipschitz map 

Q : y UX^^+i) ^ Z. 

Proof. As before, it suffices to extend Q over the (fc + l)-skeleta of the removed balls. Consider 
S{L) as a subcomplex of -B1/4. We can extend pos : S{L) — > S{L)^ and neg : S{L) S{L)~ 

to maps pos' and neg' defined on i?|/4 U S{L)] since SiL)"^ is homeomorphic to L, which is 
fc-connected, there is no obstruction to constructing this extension and the extensions can be 
chosen to be Lipschitz. 

Then we can extend Q by letting 

\ V ■ s\^y)\{neg' (x)) iih{v)>0 

y(u • x) = < 

• S|/i(i,)|(pos'(a;)) iih{v)<0. 

for all X e sjy^^'' and v £ A \ H . Again this extension may increase the Lipschitz constant, but 
we still have ^ip{Q\h-^{i-t,t])) < ct + c. □ 

We will gently abuse notation so that if a is a chain or cycle then we will write the push-forward 
map Qj)(a) as simply Q{a), and similarly for Vr- 

Remark 4.6 (Pushing and admissible maps). We note that the pushing maps can be applied 
to homotopical fillings: a filling of an admissible (in the sense of |4]) fc-sphere by an admissible 
ball is contained in the (fc -I- l)-skeleton, so it can be composed with a pushing map to get a new 
filling. The volume of the new filling is controlled by the Lipschitz constant of the pushing map, 
and one can approximate it using an appropriate variant of the Deformation Theorem to get a 
new admissible filling of the original sphere whose number of cells is controlled. 



5. Dehn functions in Bestvina-Brady groups 

The kernel Hr of the height map acts geometrically on the zero level set Z, so the Dehn 
function Sh measures the difficulty of filling in Z. 

When Hr is of type Fk+i, the results of [3] imply that L is fc-connected. This means that we 
have a height-pushing map Q : Y U X'-'^^^'^ Z as defined in the previous section (Lemma 14. 5|) . 
The fact that it is 0(t)-Lipschitz on the part of X up to height t immediately yields bounds on 
higher Dehn functions; we will see below that these bounds turn out to be sharp. 

Theorem 5.1 (Dehn function bound for kernels). If H = Hr is a Bestvina-Brady group and H 
is type Fk+i, then 

4(0 ^ /2(fc+i)/fc^ 

The proof is straightforward: push the CAT(O) filling (Proposition [221) m^o the zero level set, 
and observe that its volume can't have increased too much while pushing. 
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Proof. Let a be a Lipschitz fc-cycle in Z of mass at most /, and let ta = f-^^. By Federer-Fleming 
approximation (Theorem I2.1|) . we may assume that a is supported in Z^^'^ = X^^+^^ n Z. 

We know that Q has Lipschitz constant ct + c on heights up to t. Since X is CAT(O), there 
is a constant m > and a chain h e Cj,^-^(X) such that massfe < mt^'^-^ and b is supported in 
a mifl-neighborhood of suppa. In particular, the height is bounded: /i(supp6) C [—mta,mta\. 
Approximating again, we may assume that b is supported in X'-'^+^l Then b' = Q{b) is a (fc + 1)- 
chain in Z whose boundary is a, and 

^ff(a) ^ mass&' ^ (cm^a + c)''+^ • massfe ^ = /^t^. 

□ 

This recovers a theorem of Dison fVD in the case k — 1. 

Brady |8j constructed examples of Bestvina-Brady groups with quartic (/■*) Dehn functions, 
showing that this upper bound is sharp when fc = 1. We next generalize these examples to find 
Bestvina-Brady groups with large higher-order Dehn functions, showing that the upper bound in 
the previous theorem is sharp for all fc. 

Definition 5.2 (Orthoplex groups). Recall that a fc-dimensional orthoplex (also known as a 
cross-polytope) is the join of fc + 1 zero-spheres. The standard fc-orthoplex is the polytope in 
M'^+i whose extreme points are ±ei for the standard basis vectors {eij^Lp. For fc > 0, we call a 
graph r a k- orthoplex graph, and its associated group Ar a k- orthoplex group, if the flag complex 
1/ on r has the following properties: 

• L is a (fc -I- l)-complex that is a triangulation of a (fc -I- l)-dimensional ball; 

• the boundary of L is isomorphic to a fc-dimensional orthoplex; 

• there exists a top-dimensional simplex in L whose closure is contained in the interior of 
L. We call this a strictly interior simplex. 

The boundary is isomorphic as a complex to the standard orthoplex, so it has 2(fc -I- 1) vertices 
that we label by Oi, bi for < i < fc, where Oi corresponds to ei and bi to —ei. 

For example, a path with at least three edges is a 0-orthoplex graph. 



Figure 4. The figure on the left is a 1-orthoplex graph. It is shown in [S] that 
this Hr has quartic Dehn function. On the right is a 2-orthoplex graph. Note 
that a copy of the 1-orthoplex graph appears on the "equator" of the 2-orthoplex 
example; similarly, the 1-orthoplex graph contains an "equatorial" path of length 
three, which is a 0-orthoplex graph. These are the simplest symmetric examples 
of fc-orthoplex graphs for fc = 1,2. 
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If A is a fc-orthoplex group, then the flag complex i is a triangulated ball by definition; it 
follows that the associated Bestvina-Brady group H is of finite type [3]. 

Theorem 5.3 (Kernels of orthoplex groups have hard-to-fill spheres). // Ay is a k-orthoplex 
group, then 

Proof. We write X, Z, and H as usual, with h : X the height function. Let 7i, < i < fc 
be the bi-infinite geodesic along edges of X such that 7i(0) = e, 

liW+ ^ aihittibi . . . ; ^ haibiai . . . ; 

that is, 7i(— 1) — &i, 7i(— 2) = fe^ai, etc. The idea of this proof is that the 7^ span a flat that is 
not collapsed very much by being pushed down to so that we can get quantitative control on 
the filling volume in Z for spheres coming from that flat. 

In this proof we will adopt the notation that x = (xq, . . . , Xk) £ Let F : lJ^+^ Ahe 

given by 

fe 

F{x) =\{^^{x,); 

4=0 

note that 7i(n) commutes with ^j{m) for all i ^ j and all n,m ^ "L and that the image of F lies 
in the non-abelian subgroup (a^, hi). The image of F forms the set of vertices of a (nonstandard) 
[k + l)-dimensional flat F. This flat F is entirely at non-negative height, with a unique vertex, 
F(0, . . . , 0), at height zero. Since h{F{x)) = ^ \xi\, if r > 0, then the part of F at height r is an 
orthoplex and is homeomorphic to S'^. Define a fc-sphere to be a translate of this sphere back 
to height zero: 

T,r [iaayP] n Z. 
We will regard as a Lipschitz fc-cycle and show that it is difficult to fill in Z. 




Figure 5. The k — 1 case. The vertical and horizontal rays in the figure on the 
left fit together to form the geodesic 71, and the other two rays fit together to 
form 7o. The four quadrants glue together to form the plane F (a nonstandard 
2-flat). In red we see the orthoplex F n h~^{r) whose translate is a hard-to-fill 
sphere in Z. It has a unique efficient filling in F (of area 0(r^)), given by coning 
to the origin. The figure on the right depicts the pushing of that filling to Z, 
with signed copies of L shown. That filling has area O(r^). 
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Recall that Z is a (fc + l)-connected (fc + l)-diniensional complex. If a is a cellular fc-cycle in 
it has a unique cellular filling bo, and this filling has minimal mass among Lipschitz fillings. If 
b — ^ biUi is a Lipschitz (fc + l)-chain filling a, where bi € 7j and are maps from the (k + 1)- 
simplex to Z, then it may have larger mass than Bq, because the different simplices making up b 
may partially cancel. This cancellation, however, is the only way that b may differ from bo. Since 
the boundary of b is in the fc-skeleton of Z, the degree with which it covers any {k + l)-cell is well 
defined, and this degree must equal the corresponding coefficient of 69 ■ In particular, the mass 
of the parts of b which do not cancel provide a lower bound for ||6o||- Thus, if one of the is 
disjoint from all the others then \bi \ masscTi is a lower bound on the mass of any filling. We will 
use this general fact to show that is hard to fill. 

We first use the height-pushing map to find a chain in Z filling S^; then we show that this 
chain is large. To construct the chain in Z note that the cycle comes from the sphere of radius 
r in the fiat so it has an obvious filling Tr from the ball it bounds in F. Formally, we define 
Tr as the (k + l)-chain 

Tr ■.= {ao)-'^Fnh-\[-r,0]). 

Before we can apply the height-pushing map, we must perturb so that it misses all vertices 
of X of nonzero height. In the perturbation T^, neighborhoods of the vertices of nonzero height 
are replaced with copies of L, as follows. Recall that the link S{L) consists of signed copies of 
the simplices of L (Remark 14.31) : for each simplex of L with vertices uq, . . . there are 

2d+i 

simplices in S{L), with vertices ±uo, . . . , iw^. For any vertex v G Tr, the link v ■ 81^4 n Tr is an 
orthoplex: it is a join of fc -I- 1 zero-spheres, and the ith zero-sphere is labeled by and bi with 
some signs. So in S{L), there exists a copy of L with this orthoplex as its boundary (in fact there 
are many, each specified by a choice of signs on the interior vertices of L). Perform a surgery at 
each vertex v of T^, replacing the 1/4-neighborhood of v in Tr with a copy of L in this way. The 
modified filling lives in Y, and we call it T^. 

Now, push the perturbed filling into Z. The result, T" — Q{Tr), is a chain that fills 
in Z (see Figure [5]). By the remark above, it suffices to find a lower bound on the size of the 
uncanceled pieces of this filling. 

To get such a bound, we only need to consider images under Q of link faces of T^, since original 
faces of Y are sent to lower-dimensional pieces. All of these link faces occur as part of a copy 
of L. Recall that Q takes each copy of L in its domain to a scaled copy (with some orientation) 
of S{L)'^ or S{L)^ in Z (Remark 14. 3|) : copies with positive height go to S{L)^ and copies with 
negative height go to S{L)^. We can thus write, with x = {xq, . . . , x^), 

r 

(5.1) t;' = ^ {-iyM-'^F{x)sr-,w, 

where A is the fundamental class of S{L)^. We are trying to estimate ||T"||, but some of the 
terms in ()5.1|) may cancel. We will obtain a lower bound on ||r"|| by showing that many of the 
scaled simplices making up the sum are disjoint from all other cells of T". 

First, note that if cr and a' are two different fc-simplices of S{L)'^, and g,g' ^ A and t,t' > 0, 
then gst{<T) and g'st'{<j') intersect in at most a (fc — l)-dimensional set. We thus only need to 
consider the case of overlap between scaled copies gst{(j) and g'st'{a) of the same a. Let a be 
a strictly interior (fc -I- l)-simplex in L, with vertex set S — {go, . . . ,gk}', note that S is disjoint 
from {ai, . . . , a^, 61, . . . , bk}- Let As ~ {go, ■ ■ ■ , gk)- We claim that the scaled copies of a in (|5.ip 
are disjoint, and so none of them is canceled in the sum. If v and v' are vertices of scaled copies 
of (T, based ai x ^ F and x' ^ F respectively, then 

V = {ao^x Jl 5*' ; v' = {ao^x' J| 5*' 

i i 
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for some vertex x of F and some ti G Z+. Note that x G {ai,bi) and OiSi' ^ ^S- Since 
As Ci {ai, . . . ,ak,bi, . . . ,bk) — {0}, if w = v' , then .t = x', so no two distinct scaled copies of a 
intersect. 

Consequently, these terms do not cancel in T", and as we mentioned previously, the mass of 
any filling of is bounded below by the mass of these terms. Thus 



Sxi^r) > ^ ^ mass(s,._j(cr)) > ^ ^ mass(cr)(r - > cr 



2k+2 



for some c > depending only on k. Since mass(Sj.) x r'' and r was arbitrary, we have 6'^{l) >z 
as desired. □ 

6. Higher divergence in RAAGs 

There are still many subgroups of right-angled Artin groups for which the Dehn function is 
unknown, and the higher divergence functions have a similar level of difficulty. For the groups 
themselves, however, we can get sharp bounds on the possible rates of divergence. 

Theorem 6.1 (Higher divergence in RAAGs). For < k < divdim(ylr), 

r^-+i ^ Div'=(Ar) ^ r2^-+^ 

The upper and lower bounds are sharp: for every k there are examples of right-angled Artin groups 
realizing these bounds. 

In the next section, we will give a sharper result in the case fc = 0. 

In H2.3\ we saw that the general lower bounds are realized by free abelian groups. We divide 
the rest of the theorem into several pieces: the general lower bounds, the general upper bounds, 
and a construction of groups whose divergence realizes the general upper bounds. 

Proposition 6.2 (RAAG lower bounds). If k < divdim(Ar), then r''+^ ^ Div''(Ar). 

Proof. The Dehn function of Ar, evaluated at ar'^, is a lower bound for div^ (ar'^ , r) . This 
is because there are cycles in Ar of mass at most ar'' whose most efficient fillings have mass 
arbitrarily close to S')^{ar''), and these can be translated to be r-avoidant. Since F has a clique of 
k + 1 vertices, Ap retracts onto a subgroup Z'^+-^ C Ap. Thus 

□ 

Proposition 6.3 (RAAG upper bounds). If k < divdim(ylr), then Div''(Ar) ^ r'^''+'^ , 
Proof. By Remark 12.4^ 11 . it suffices to show that there is a c such that for sufficiently large r, 

divi'(^r) < cl^r''+\ 

Let a G Z^°''(Arr) be an r-avoidant fc-cycle and let / = ||a||. Since Xp is CAT(O), there is a 
(k + l)-chain b G C^'f\{Xr) such that db — a and ||&||i ^ l~!^ . We will consider 6 as a Lipschitz 
chain and push it out of Br- 

Let Pr be the map constructed in Lemma l4?4l this map is 0(r)-Lipschitz. The image Vr{b) is 
an r-avoidant filling of a, and there is a c such that 

ma.ss(Vr{b)) < (LipPr)''+i mass6 < cr''+H^ , 
as desired. □ 
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The final step of Theorem 16. f l is to construct groups that have the stated divergences. The key 
to this construction is to use the connection between divergence functions and the Dehn functions 
of Bestvina-Brady groups; large portions of Sr can be embedded in the level sets corresponding 
to Bestvina-Brady groups, so avoidant fillings can be converted into fillings in Bestvina-Brady 
groups. 

Theorem 6.4 (Sharpness of upper bounds). IfAr is a k-orthoplex group, 

Proof. By Remark 12.4^ 11 . it suffices to show that there is a Cfc > such that for all < p < f , 

div^ (cfcr^ r) ^r2'=+2. 

Recall that when At is a (fc -I- f )-dimensional orthoplex group, we constructed cycles in Zt by 
defining a flat F and considering the intersections 

:= ((ao)^''F) n Z. 

These have mass Ckr^ for some Ck > and require mass >; r^'^^^ to fill. Let 

E; {aoYT.r^Fnh-\r). 

This is an r-avoidant cycle of volume Ckr^ and we will show that every pr-avoidant filling of 
has volume >z r"^^^"^ . 

We first define a retraction ttj : \Bt ^ St for all t. If a; G \ Bt, there is a unique CAT(O) 
geodesic from x to e. Let TTt{x) be the intersection of St with this geodesic. (As before, we will 
also write ttj for the induced map (7rf)jj on chains and cycles.) This is clearly the identity on St, 
and since Bt is convex, it is 1-Lipschitz (distance- nonincreasing). Furthermore, if x G F, then 
since F is a flat, the geodesic from a: to e is a straight line in F, and 7rt(Ej,) = 7rt(Ej) for all t < r. 

Consider the map absoTTj. We claim that this is a 1-Lipschitz retraction from Xr \ Bt to 
St n h~^{t). If X G S't n h~^{t), then TTt{x) = x, and abs(a;) — x, so this map is a retraction, and 
since abs and tt* are each 1-Lipschitz, the composition is as well. For all i < r we have 

ahsont{K) = K 

Fix an arbitrary < p < 1 and let 6 be a pr-avoidant (fc + l)-chain whose boundary is SJ,. 
Then b' = absoTTpr{b) is a chain in Spr n h~'^{pr) whose boundary is db' ~ S^^. Its translate 
{ao)~'"~b' is a chain in Z whose boundary is Spr, so 

mass 6' > (5|f(I]pr) h r^''^^ . 

Since absoTr^ is 1-Lipschitz, mass 6 > mass 6', so 

div^ (cfer^ r) 

as desired. □ 

7. A REFINED RESULT FOR DIVERGENCE OF GEODESICS 

The case fc = gives a quantitative measure of how fast geodesies spread apart. Here, the 
answer is completely determined by whether or not the group is a direct product. Note that At 
is a direct product if and only if the vertices can be partitioned into two nonempty subsets A and 
B such that each vertex of A is joined to each vertex of B by an edge of F. Equivalently, At is a 
direct product if and only if the complement of F is not connected. 

The following result also appears in with a completely different proof. 

Theorem 7.1 (Divergence of geodesies in RAAGs). For a right-angled Artin group At, Div° 
exists if and only if the defining graph F is connected. In this case, Div°(Ar) x r if and only if 
At is a nontrivial direct product, and Div {At) x r"^ otherwise. 
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Note that if F is not connected, then has infinitely many ends, so Div is not defined. We 
have already established fTheorem 16.11 with fc = 0) that r ^ Div'^(Ar) d: r^- We proceed by 
considering the presence of a product structure. 

Lemma 7.2 (Linear if direct product). // Ar = H x K is a direct product of nontrivial factors, 
then Div°(Ar) x r. 

Proof. Writing elements of Ap as ordered pairs, let (/ii,fci) and (ft.2,fc2) be elements of Ap of 
length r, that is, \hi\H + \ki\K r. There exists a u £ H such that \u\h < r and — r. 

Similarly there exists an element v E K such that \v\j{ < r and \k2v\K > r. Now the vertices 
representing the elements 

{hi,ki), {hiu,ki), {hiu,e), {hiu,k2v), (e,fc2u), (/i2,fc2w), (^12,^2) 

lie on or outside Br, and successive elements of the sequence can be connected by r-avoidant 
paths, each of which has length at most r. Thus any two vertices on Sr can be connected by a 
r-avoidant path of length at most 6r, and the lemma follows. □ 

In fact the proof uses little about RAAGs; the same result holds for all direct products H x K 
where H and K each have the property that every point lies on a geodesic ray based at e. 

Lemma 7.3 (Quadratic if not direct product). If Ar is not a direct product, then Div°(j4r) >; r^. 

Proof. We only need to show that Div*' ^ r^. As Ar is not a direct product, the complement of 
r is connected. Choose a closed path in that visits each vertex (possibly with repetitions) and 
let w = 0102 . . . a„ be the word made up of the generators encountered along this path. Introduce 
the symbol a„+i as another name for ai. Note that for 1 < i < n, the vertices Oi and a^+i are not 
connected by an edge in F, so the corresponding generators do not commute. As a consequence, 
w is a geodesic word, as is any nontrivial power w'^; let 77 be the unique bi- infinite geodesic going 
through e and all of these powers, so that the letters of ij cycle through the a^. (Note this is a 
geodesic with respect to either the word metric on Ar or the CAT(O) metric on X.) 

To prove the lemma, it is enough to show that for each r, and each < p < 1, any pr-avoidant 
path connecting r;(r) and r]{—r) has length at least on the order of r^. 

Let 7 be a pr-avoidant path from rjir) to r]{—r) in X^^\ Let ryo be the segment of rj between 
the same two endpoints. The concatenation of 7 and rjo taken in reverse is a loop in X labeled 
by a word representing the identity in Ar (see Figure |6]) . So there exists a van Kampen diagram 
A whose boundary cycle dA is labeled by this word, and a combinatorial map A — > X such that 
9 A maps to 7 U 770 • 

If CT e OA is an edge mapping to rjo D Bpr, then tr is in the boundary of a 2-cell of A. In the 
informal "lollipop" language used to talk about these diagrams, a is part of the candy. To see this 
note that the only way an edge in 770 can come from the "sticks" of the lollipop is if it coincides 
with some edge of 7, but 7 was chosen to be pr-avoidant. 

If y is the label on a, then a is one end of a y-corridor whose other end is an edge of dA with 
label y, but orientation opposite to that of a. Since the map from A to X preserves orientations 
of edge labels, and all the edges of 77 have the same orientation, the other end of the corridor must 
be an edge of 7. Thus each edge in rjo fl Bpr bounds a corridor whose other end is an edge of 7 
(see Figure[6]). Since Oi does not commute with a^+i for any i, no two of these corridors intersect. 

Any y-corridor has boundary label yvy^^v^^ for some word v, which we call the lateral bound- 
ary word of the corridor. We now show that by performing some surgeries on A which do not 
change dA, we may assume that the lateral boundary words of the a^-corridors in A emanating 
from r] are geodesic words (i.e., minimal representatives of the group elements that they represent). 

Suppose the boundary word of an a^-corridor is not geodesic. Since every word can be reduced 
to a geodesic by shuffling neighboring commuting pairs (see [22]), there has to be a sub-segment 
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Figure 6. Corridors in A. For each of the corridors from 77 to 7 (vertical in this 
picture), every cell has a corridor that crosses it with both ends on 7. 

of the form xux^^ where a; is a generator (or its inverse), m is a word, and x commutes with the 
individual letters of u. Then we can perform the tennis-ball move shown in Figure [71 




Figure 7. Here, the long edges are labeled by a word u and the square faces are 
a;, Oi-commutators. In a tennis-ball move, the shaded disk is replaced with the 
unshaded disk, noting that the boundary words (xux^^ Uixu^^ x~^ a~^) are equal. 

Note that OA remains unchanged at the end of such a move, and that the length of the at- 
corridor is reduced. After performing enough of these moves we get a van Kampen diagram, 
which we also call A, in which lateral boundaries of corridors emanating from rj are geodesies. 
There is a map from A to X, which agrees with the original one on OA. 

We now restrict our attention to ai-corridors emanating from rj. A 2-cell in such a corridor 
has boundary label aixa^^ x~^ for some x, and is therefore part of an x-corridor or annulus. We 
claim that this is in fact an a;-corridor which intersects the ai-corridor in exactly one 2-cell. (In 
particular it is not an annulus.) If the intersection contains more than one 2-cell, then A contains 
the picture shown in Figure[51 where u is a geodesic word and visa word (not necessarily geodesic) 
whose individual letters commute with x. The words u and v represent the same group element, 
and so each generator appearing in the geodesic word u also appears in v. (This follows from [22].) 
Thus X commutes with the individual letters in u, and hence with u. This contradicts the fact 
that the boundary word of the ai-corridor was geodesic, and proves the claim. 
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Figure 8. Each crossing corridor intersects the vertical corridor only once. 

Now X — ai for some i, and since two Oi-corridors can't intersect in a 2-cell, the x-corridor 
is trapped in the region bounded by two Oi-corridors (see Figure |6]), and its two ends are edges 
of 7. In particular, any two corridors that intersect ai-corridors emanating from 77 are distinct. 
Thus each 2-cell along each of the oi-corridors emanating from rjo is part of a corridor whose 
ends are edges of 7 and no two of these edges coincide. Thus the total area of the ai-corridors 
is a lower bound for the length of 7. To obtain a lower bound on this area, note that for each 
< j < lr/n\, there is an ai-corridor whose 77-end has vertices whose distances from the origin 
are jn and jn + 1 respectively. Since the other end of this corridor is an edge along 7, and 7 is 
pr-avoidant, the length of the corridor is at least pr — jn. So the total area of the ai-corridors is 
at least J2j=o^ iP^ ~ which is on the order of r^. □ 
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